056 - Lucky Bag(★5)
「ちょうど作れるか?」のDPでbool値を持つのは何か癪に障るのでbitsetでいらぬ高速化をしている
復元だが、遷移が楽に復元できるタイプ
$ S-A_i, S-B_i
のどちらでbitが立っているかを見て戻ればよい
https://atcoder.jp/contests/typical90/submissions/59670261